Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles
نویسندگان
چکیده
In this paper, we investigate the abilities of systems self-assembling tiles which can each pass a constant number signals to their immediate neighbors create replicas input shapes. Namely, work within Signal-passing Tile Assembly Model (STAM), and provide universal STAM tile set is capable creating unbounded numbers assemblies shapes identical those assemblies. The be arbitrary 2-dimensional hole-free This improves previous shape replication results in self-assembly that required models multiple assembly stages and/or bins were required, could replicated more constrained, as well version result represented at scale factor 2.
منابع مشابه
Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles
Jacob Hendricks , Matthew J. Patitz , and Trent A. Rogers ? ? ? Abstract. In this paper, we investigate the abilities of systems of selfassembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile Assembly Model (STAM), and we provide a universal STAM tile set which is capable of...
متن کاملAsynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes
In this paper we study the power of a model of tile self-assembly in which individual tiles of the system have the ability to turn on or off glue types based on the bonding of other glues on the given tile. This work is motivated by the desire for a system that can effect recursive self assembly, and is guided by the consideration of a DNA origami implementation of four-sided tiles which have a...
متن کاملSelf-assembly with Geometric Tiles
In this work we propose a generalization of Winfree’s abstract Tile Assembly Model (aTAM) in which tile types are assigned rigid shapes, or geometries, along each tile face. We examine the number of distinct tile types needed to assemble shapes within this model, the temperature required for efficient assembly, and the problem of designing compact geometric faces to meet given compatibility spe...
متن کاملSelf-Assembly of DNA Tiles
The tile assembly model is a highly distributed parallel model of molecular computation. Plenty of experiments have proved that the simple binary arithmetic could be fulfilled by the process of self-assembly of DNA (deoxyribonucleic acid) tiles. Finite field GF(2 n ) is one of the most commonly used mathematic sets. A DNA computing system was designed based on the tile assembly model and applie...
متن کاملError Free Self-assembly Using Error Prone Tiles
DNA self-assembly is emerging as a key paradigm for nanotechnology, nano-computation, and several related disciplines. In nature, DNA self-assembly is often equipped with explicit mechanisms for both error prevention and error correction. For artificial self-assembly, these problems are even more important since we are interested in assembling large systems with great precision. We present an e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: New Generation Computing
سال: 2022
ISSN: ['0288-3635', '1882-7055']
DOI: https://doi.org/10.1007/s00354-022-00181-3